Bootstrap Percolation: Visualizations and Applications
نویسندگان
چکیده
Bootstrap percolation models describe systems as diverse as magnetic materials, fluid flow in rocks and computer storage systems. The models have a common feature of requiring not just a simple connectivity of neighbouring sites, but rather an environment of other suitably occupied sites. Different applications as well as the connection with the mathematical literature on these models is presented. Visualizations that show the compact nature of the clusters are provided.
منابع مشابه
Weak percolation on multiplex networks
Bootstrap percolation is a simple but nontrivial model. It has applications in many areas of science and has been explored on random networks for several decades. In single-layer (simplex) networks, it has been recently observed that bootstrap percolation, which is defined as an incremental process, can be seen as the opposite of pruning percolation, where nodes are removed according to a conne...
متن کاملSubcritical U-bootstrap Percolation Models Have Non-trivial Phase Transitions
We prove that there exist natural generalizations of the classical bootstrap percolation model on Z that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this property. Van Enter [28] (in the case d = r = 2) and Schonmann [25] (for all d > r > 2) proved that r-neighbour bootstrap percolation models have trivial critical probabili...
متن کاملBootstrap percolation with individual thresholds
Bootstrap percolation is a random process that models the spread of activation on a linked structure. Starting with an initial set of active vertices, in each round all inactive vertices with at least r active neighbors become and remain active until there are no inactive vertices with enough active neighbors left. Due to its numerous applications in modeling of physical processes, bootstrap pe...
متن کاملPercolation of the Loss of Tension in an Infinite Triangular Lattice
We introduce a new class of bootstrap percolation models where the local rules are of a geometric nature as opposed to simple counts of standard bootstrap percolation. Our geometric bootstrap percolation comes from rigidity theory and convex geometry. We outline two percolation models: a Poisson model and a lattice model. Our Poisson model describes how defects—holes is one of the possible inte...
متن کاملApproximating dependent rare events
In this paper we give a historical account of the development of Poisson approximation using Stein’s method and present some of the main results. We give two recent applications, one on maximal arithmetic progressions and the other on bootstrap percolation. We also discuss generalisations to compound Poisson approximation, Poisson process approximation and multivariate Poisson approximation, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003